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Let  S  be  an  arbitrary  set,  and  E  a  field  of 

★ 

subsets  of  S„  Let  v  be  a  bounded  real  function 
defined  on  E  with  non-negative  values,  such  that 
v(# )  =  0  and  v(S)  >  0,  We  shall  call  the  triple 
[S,E,v]  a  game ;  S  is  the  set  of  players ,  E  the  set  of 
coalitions  and  v  is  the  payoff  function.  An  outcome 
of  the  game  is  a  bounded  additive  real  function  X  defined 
on  E,  for  which  X(S)  =  v(S),  If  an  outcome  X  fulfils 
X(A)  *  v(A)  for  each  A  6  E,  it  belongs,  by  definition, 
to  the  core  of  the  game.  For  A  6  E,  let  xA  be  the 
characteristic  function  of  A,  i,e,  xA(3)  =  1  if  s  €  A 
and  xA(3)  =  0  if  s€S\A,  for  all  £  €  S„  A  game 
is  balanced  if 

supEia1v(Ai)  *  v(S)  , 

when  the  sup  is  taken  over  all  finite  sequences  of  a^  and 
A^,  where  the  a^  are  non-negative  numbers,  the  A^  are 
in  E,  and  ^i&ixA  *  Xs° 

E  fulfils:  (a)  i  €  E.  (b)  A  €  E  ■»  S  \  A  €  E, 

(c)  A  €  E,  B  €  E  *  A  U  B  €  E. 

v  is  often  called  the  "characteristic  function"  of 
the  game,  We  refrain  from  that  terminology  because 
the  same  term  is  used  with  a  different  meaning  in  this 
paper. 

It  is  easy  to  verify  that  this  sup  does  not  change 
even  if  it  is  constrained  by  ^iaiXA  =  Xs  (instead  of 
the  inequality);  also,  for  balanced  games,  the  sup 
equals  v(S), 


* 


** 


*** 


This  concept  is  due  to  L,S,  Shapley  [2],  who  proved 
that  a  finite  game  (S  is  finite)  has  a  non-empty  core  if 
and  only  if  it  is  balanced,,  In  this  paper  we  extend  this 
result  to  an  arbitrary  set  S, 

Uo  Liberman  [3]  dealt  with  the  case  when  (S,£,*a)  is 
a  finite,  separable,  non-atomic  measure  space  (4  is  a 
measure).  He  required,  in  addition  to  the  balancedness 
condition,  that  the  payoff  function  v  be  continuous  on 
(£,p)  where  p  is  the  metric  induced  on  £  by  ji„  Then, 

using  Shapley' s  theorem  for  the  finite  case,  he  proved  the 
existence  of  a  measure  in  the  core,  absolutely  continuous 
w.r.t.  We  prove  such  a  result  with  weaker  assumptions. 

The  author  wishes  to  thank  Professor  R,J„  Aumann  and 
Dr,  B,  Peleg  for  some  helpful  conversations. 

The  Main  Theorem  A  game  has  a  non-empty  core  iff 
it  is  balanced. 

Proof  We  shall  show  that  a  balanced  game  has  a 
non-empty  core.  The  other  side  of  the  implication  is  easily 
verified. 

Let  X  denote  the  linear  space  of  all  finite  real 
combinations  of  characteristic  functions  of  sets  in  £, 

(The  completion  of  X  in  the  sup  metric  is  denoted  in 
Dunford  and  Schwartz  [1]  by  B(S,£)„)  For  non-negative 
vectors  x  in  X,  (i,e,  x(s)  a  0  for  s  €  S)  we  define: 

p(x)  =  sup£,a, v( A ,  )  , 

lx  1 
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where  the  sup  is  taken  over  all  finite  sequences  of  ai 
and  A^,  where  the  ai  are  non-negative  real  numbers,  the 
Ai  are  in  E,  and  *  Xs« 

Let  X+  denote  the  positive  cone  of  X,  i0e« 

X+  =  (x  €  X  |  x  *  0)  . 

**** 

Then  p  is  a  super-additive  positive-homogeneous 
functional  on  X+„  We  shall  prove  the  existence  of  a  linear 
functional  P  on  X  for  which  F(x)  *  p(x)  when  x  6  X+, 
and  F(xs)  =  v(S).  Naturally,  the  set  function  induced  by 
F  on  E  is  in  the  core  of  the  game0  The  idea  behind  the 

proof  is  closely  related  to  the  Hahn- Banach  theorem,,  (See, 
for  instance,  [1])„ 

Let  Y  be  a  subspace  of  X  containing  Xg*  and  let 
Y+  =  Y  H  X\  Assume  that  a  linear  functional  F  is  defined 
on  Y  for  which  P(x)  a  p(x)  when  x  6  Y+,  and 
F(Xg)  =  v(S)0  If  Y  £  X,  there  is  a  set  A  in  E  such 

that  x^  &  Yo  Define  Z  =  span(Y  U  {x^3)°  Every  vector 

in  Z  has  a  unique  representation  in  the  form  y  +  ax^  with 
y  €  Y„  For  any  real  c  the  function  G  defined  on  Z  by 
the  equation  G(y  +  ax^)  =  F(y)  +  ac  is  a  proper  extension 
of  F0  It  remains  to  show  that  c  may  be  chosen  so  that 
G(y  +  axA)  4  p(y  +  aXA)  when  y  +  axA  1  0„  Because  of  the 
positive-homogeneity  of  p,  it  is  sufficient  to  prove  the 

****  a  functional  p  is  called  super-additive  if 

p(x+y)  *  p(x)  +  p(y)0  It  is  called  positive- 
homogeneous  if  ap(x)  =  p(ax)  when  a  a  Oo 
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exiatence  of  c,  such  that  for  any  y,z  in  Y,  y  +  4  0 

and  z  -  XA  4  0  imply  F(y)  +  c  a  p(y  +  xA)  and 

F(z)  -  c  a  p ( z  —  xA)°  The  last  two  inequalities  are  equivalent 

to 

F(z)  -  p ( z  -  xA)  4  c  4  p(y  +  xA)  -  F(y) 

So  it  is  sufficient  to  prove: 

f(z)  -  p(z  -  \A)  4  p(y  +  xA)  -  F(y) 
or, 

F(z)  +  F(y )  a  p(z  -  \A)  +  p(y  +  XA)  • 

But  y  +  xA  4  0  and  z  -  xA  4  0  imply  y  +  z  €  Y+,  so 

p(z  -  xA)  +  p(y  +  XA)  *  p(z  +  y)  *  F(z  +  y)  =  F(z)  +  F(y) 

and  the  desired  inequality  is  proved.  The  proof  is  completed 
by  a  standard  use  of  Zorn's  lemma.  Q.E„D, 

Next  we  deal  with  the  problem  of  existence  of  a  o-additive 
outcome  in  the  core,  assuming  that  E  is  a  a-field„ 

A  necessary  and  sufficient  condition  for  an  additive  set 
function  X  to  be  o-additive  is  that  X(A^)  "*  X  ( S )  for  any 
monotone  increasing  sequence  { ™ i  in  E  with  -  S  , 

If  for  every  such  sequence  v(A^)  -•  v(S)  and  X  is  in  the  core, 
i,e0  X(A)  a  v(A)  A  €  E,  we  can  easily  conclude  the  desired 
condition  X(A^)  -*  v(S)  =  X(S),  So  we  have  proved: 
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Lemma  A  If  v(A^)  ■*  v(S)  for  any  monotone  increasing 

sequence  {A^}"_i  in  E,  the  union  of  which  is  5,  then 

every  outcome  in  the  core  is  c-additive0 

Indeed  we  know  a  little  bit  more0  If  \  belongs  to 
the  core,  then  \(A)  a  p(A),  A  €  T  and  we  get  a  somewhat 
stronger  result: 

Lemma  B  If  p(A^)  -  p(S)  for  any  monotone  increasing 

sequence  £Ai}*_-|  in  I,  the  union  of  which  is  S,  then 

every  outcome  in  the  core  is  c-additive„ 

Of  course  the  second  condition  is  not  necessary  for  the 
<r 

existence  of  a  ^-additive  outcome  in  the  core,  For  example 
let: 

v(A)  = 

So  two  open  questions  may  be  asked:  Is  the  condition 
of  lemma  B  necessary  that  every  outcome  in  the  core  should  be 
o-additive?  and  what  is  a  necessary  and  sufficient  condition 
for  tne  existence  of  a  c-additive  outcome  in  the  core9 
(Assuming  the  core  is  non-empty) „ 

The  treatment  of  another  problem  was  found  to  be  more 
successful,,  Assume  a  game  [S,E,v]  and  an  additive  function 
P  on  E„  What  is  the  "continuity"  condition  on  v  with 
respect  to  p,  such  that  every  outcome  in  the  core  will  be 
"continuous"  with  respect  to  p? 


A  =  S 


otherwise 
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If  v(S  \  A)  =  v(S)  then  for  each  X  in  the  core 
X(A)  =  0;  otherwise 

v(S)  =  v(S  \  A)  *  X(S  \  A)  =  X(S)  -  X (A)  <  X(S)  =  v(S)  , 

a  contradiction.  On  the  other  hand,  if  X  is  in  the  core 

and  X(A)  =  0,  then  v(A)  =  0.  We  can  state  this  result  as 
follows : 

Lemma  C  (i)  If  v(3  \  A)  =  v(S)  for  every  ^null 
set  A,  then  any  outcome  in  the  core  vanishes  on  the  u-null 
sets. 

(ii)  If  an  outcome  in  the  core  vanishes  on 
U-null  sets,  then  v  does  the  same. 

Another  similar  simple  result  is  given  below: 

Lemma  I)  If  v  fulfils  the  conditions  of  lemma  B 
and  lemma  C  (i),  then  any  outcome  in  the  core  is  absolutely 
continuous  w.r.t.  n. 
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